import java.io.IOException;
import java.io.InputStream;

public class main {

	/**
	 * In ra màn hình tam giác Pascal
	 */
	public static void main(String[] args) {
		long n = 4;
		System.out.print("Tam giác Pascal với độ cao n = 5");
		System.out.print("\n");
		for (int i = 0; i <= 5; i++) {
			for (int j = 0; j <= i; j++)
				System.out.print(String.format("%5d", C(j, i)));
			System.out.print("\n");
		}
	}

	public static long giaiThua(long n) {
		long rs = 1;
		for (int i = 1; i <= n; i++)
			rs *= i;
		return rs;
	}

	public static long C(long k, long n) {
		return giaiThua(n) / (giaiThua(k) * giaiThua(n - k));
	}
}
